Signed spectral Turań type theorems

نویسندگان

چکیده

A signed graph Σ=(G,σ) is a where the function σ assigns either 1 or −1 to each edge of simple G. The adjacency matrix Σ, denoted by A(Σ), defined canonically. In recent paper, Wang et al. extended spectral bounds Hoffman and Cvetković for chromatic number graphs. They proposed an open problem related balanced clique largest eigenvalue graph. We solve strengthened version this problem. As byproduct, we give alternate proofs some known classical least eigenvalues unsigned extend Turán's inequality Besides, study Bollobás Nikiforov conjecture graphs show that need not be true Nevertheless, holds under assumptions. Finally, relationships between walks

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral Analysis of k-Balanced Signed Graphs

Previous studies on social networks are often focused on networks with only positive relations between individual nodes. As a significant extension, we conduct the spectral analysis on graphs with both positive and negative edges. Specifically, we investigate the impacts of introducing negative edges and examine patterns in the spectral space of the graph’s adjacency matrix. Our theoretical res...

متن کامل

Signed Laplacian for spectral clustering revisited

Classical spectral clustering is based on a spectral decomposition of a graph Laplacian, obtained from a graph adjacency matrix representing positive graph edge weights describing similarities of graph vertices. In signed graphs, the graph edge weights can be negative to describe disparities of graph vertices, for example, negative correlations in the data. Negative weights lead to possible neg...

متن کامل

Semantic Word Clusters Using Signed Spectral Clustering

Vector space representations of words capture many aspects of word similarity, but such methods tend to produce vector spaces in which antonyms (as well as synonyms) are close to each other. For spectral clustering using such word embeddings, words are points in a vector space where synonyms are linked with positive weights, while antonyms are linked with negative weights. We present a new sign...

متن کامل

On spectral partitioning of signed graphs

Classical spectral clustering is based on a spectral decomposition of a graph Laplacian, obtained from a graph adjacency matrix representing positive graph edge weights describing similarities of graph vertices. In signed graphs, the graph edge weights can be negative to describe disparities of graph vertices, for example, negative correlations in the data. Negative weights lead to possible neg...

متن کامل

Seating Assignment Using Constrained Signed Spectral Clustering

In this paper, we present a novel method for constrained cluster size signed spectral clustering (CSS) which allows us to subdivide large groups of people based on their relationships. In general, signed clustering only requires K hard clusters and does not constrain the cluster sizes. We extend signed clustering to include cluster size constraints. Using an example of seating assignment, we ef...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2023

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2023.01.002